مسأله ی زمان بندی کار کارگاهی انعطاف پذیر با در نظر گرفتن زمان های راه اندازی و محدودیت دسترسی به ماشین

برنامه ریزی تولید و فعالیت های نگه داری و تعمیرات، دو موضوع مهم در صنایع تولیدی هستند. در اکثر مطالعات انجام گرفته در زمینه ی مسأله ی کار کارگاهی انعطاف پذیر (fjsp)، فرض شده است که ماشین ها همواره در دسترس هستند، اما در دنیای واقعی این گونه نیست و ممکن است ماشین ها در طی دوره هایی از افق برنامه ریزی به دلایل مختلف از جمله نت پیشگیرانه (pm) و همچنین خرابی های تصادفی در دسترس نباشند. در این تحقیق، مسأله ی زمان بندی کار کارگاهی انعطاف پذیر با در نظر گرفتن زمان های راه اندازی و محدودیت نت مورد بررسی قرار گرفته است. زمان های راه اندازی از نوع وابسته به توالی (sdst) و محدودیت نت از نوع قطعی و غیر ثابت در نظر گرفته شده است، بدین معنی که زمان شروع دوره عدم دسترسی ثابت نیست و هر فعالیت نت در پنجره ی زمانی مشخصی انجام می شود. مسأله ی تحقیق، به صورت چند هدفه است که برای رویارویی با آن، از رویکرد بهینه سازی پارتو استفاده شده است. با توجه به ماهیت np-hardبودن مسأله، از الگوریتم بهینه سازی واکنش شیمیایی (cro) برای پیدا کردن جواب های نزدیک به بهینه برای مسأله استفاده شده است. الگوریتم حل پیشنهادی با الگوریتم ژنتیک با مرتب سازی نا مغلوب نسخه دو (nsga-ii) از نظر شاخص های مختلف برای مسأله ی تحقیق، مقایسه شده است. نتایج حاصل برتری الگوریتم بهینه سازی واکنش شیمیایی را نسبت به nsga-ii نشان می دهد. همچنین نتایج به دست آمده از الگوریتم پیشنهادی برای مسأله بدون در نظر گرفتن زمان های راه اندازی با الگوریتم بهینه سازی واکنش شیمیایی موجود در ادبیات مقایسه شده است. نتایج حاکی از برتری الگوریتم ارائه شده است.